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DETAILED ACTION 
Priority 

1. This application has no priority claim made. The filing date is 10/19/2001 

Claim Rejections - 35 USC § 112, second paragraph 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 10 and 35 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

a. Claim 10 and 35 depend upon claim 8 and 33 respectively. These do not point out any 

additional distinct limitation other than those contained in claim 8 and 33 

respectively. 

Claims 10 and 35 should be removed. 

Claim Rejections - 35 USC § 101 Utility 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 12-16 are rejected under 35 U.S.C. 101 because the claimed invention is not 
supported by either a specific asserted utility or a well established utility. 

a. Claim 12 is claiming a data structure residing on a computer-readable medium. It 
does not render any tangible utility by itself. 
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b. Claims 13-16 depend upon claim 12. These are rejected for the same reason as for 
claim 12. 

Claims 12-16 are rejected also under 35 U.S.C. 112, first paragraph. Specifically, since the 
claimed invention is not supported by either an asserted utility or a well established utility for 
the reasons set forth above, one skilled in the art clearly would not know how to use the 
claimed invention. 

Claim Rejections - 35 USC § 102 
4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless -- 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent 
or (2) a patent granted on an application for patent by another filed in the United States 
before the invention by the applicant for patent, except that an international application filed 
under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 21(2) of such treaty in the 
English language. 

Claims 1, 6-9, 11,17, 20-21, 24-28, 31-34, 36-38 and 41-44 are rejected under 35 
U.S.C. 102(e) as being anticipated by Cain (US 6857026 Bl), hereinafter referred as Cain, 
a. Regarding claim 1 , Cain disclosed a method comprising: storing route data 

representing routes within a computer network (column 3, line 50-63; column 4, line 
12-29 and 42-56); storing next hop data representing network devices neighboring a 
network router (column 4, line 12-29 and 42-56); and storing indirect next hop data 
that maps at least a subset of the routes represented by the route data to a common 
portion of the next hop data (column 3, line 50-63; column 4, line 12-29 and 42-56). 
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b. Regarding claim 6, Cain disclosed the method of claim 1 , wherein storing the next 
hop data comprises storing an array of next hop data elements, and further wherein 
the common portion of the next hop data comprises at least one next hop data element 
(column 3, line 50-63). 

c. Regarding claim 7, Cain disclosed the method of claim 1 , further comprising: 
receiving a packet comprising network update information (column 5, line 51-63); 
and modifying the common portion of the next hop data in response to the network 
update information (column 5, line 19-28 and 42-50). 

d. Regarding claim 8, Cain disclosed the method of claim 1, further comprising: storing 
routing information within a routing engine, wherein the routing information 
represents routes within a network (column 5 5 line 9-29 and 42-50); and storing the 
route data, the indirect next hop data and the next hop data within a packet forwarding 
engine (column 5, line 9-29 and 42-67). 

e. Regarding claim 9, Cain disclosed the method of claim 8, further comprising: 
receiving a packet comprising network topology update information (column 1, line 
29-37; Fig. 2, item 204; column 4, line 66-column 5, line 8; column 5, line 29-41); 
updating the routing information within the routing engine (Fig. 2, item 210; column 
2, line 7-10; column 4, line 66-column 5, line 8; column 19-28 and 42-50); and 
issuing a message from the routing engine to direct the packet forwarding engine to 
modify the common portion of the next hop data in response to the network update 
information (column 3, line 1 1-20; column 5, line 51-63). 
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f. Regarding claim 11, Cain disclosed the method of claim 9, wherein storing the 
routing information includes storing a copy of the route data, the indirect next hop 
data and the next hop data stored within the packet forwarding engine, and issuing the 
message comprises analyzing the copy to identify the next hop for modification (Fig. 
2; column 4, line 66-column 5, line 67). 

g. Claim 17 is of the same scope as claim 1 . It is rejected for the same reason as for 
claim 1 . 

h. Regarding claim 20, Cain disclosed the router of claim 17, wherein some of the next 
hop data represents software modules for processing data packets (column 6, linl 1- 
18). 

i. Regarding claim 21 , Cain disclosed the router of claim 20, wherein each of the 
software modules is selected from one of a packet filter, a policy enforcer and a 
packet counter (column 4, line 12-29). 

j. Claims 24-28, 31-34, 36-38 and 41-44 are of the same scope of claims 1, 6-9 and 11. 
These are rejected for the same reason as for claims 1 , 6-9 and 1 1 . 
Cain disclosed all limitations of claims 1, 6-9, 11,17, 20-21, 24-28, 31-34, 36-38 and 41-44. 
Claims 1,6-9, 11, 17, 20-21,24-28,31-34, 36-38 and 41-44 are rejected under 35 U.S.C. 
102(e). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
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sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in 
which the invention was made. 

Claims 2-5, 18-19, 22-23, 29-30 and 39-40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cain (US 6857026 Bl), hereinafter referred as Cain as applied to claim 1 
above, and further in view of Aramaki et al. (US 6618760 Bl), hereinafter referred as 
Aramaki. 

a. Cain shows (claim 1) a method comprising: storing route data representing routes 
within a computer network (column 3, line 50-63; column 4, line 12-29 and 42-56); 
storing next hop data representing network devices neighboring a network router 
(column 4, line 12-29 and 42-56); and storing indirect next hop data that maps at least 
a subset of the routes represented by the route data to a common portion of the next 
hop data (column 3, line 50-63; column 4, line 12-29 and 42-56). Cain also shows 
(claim 3) wherein storing the indirect next hop data comprises: storing a reference to 
a primary next hop (column 4, line 12-56), and storing a reference to a backup next 
hop (column 4, line 12-56); (claim 4) further comprising routing packets to the 
backup next hop in response to a network event (column 3, line 38-49; column 4, line 
30-41). Cain does not show (claim 2) wherein storing route data comprises storing a 
radix tree having a set of leaf nodes, wherein each leaf node corresponds to a 
destination within the network; (claim 5) wherein storing the indirect next hop data 
comprises storing a data pointer within each of the leaf nodes. 

b. Aramaki shows (claim 2) wherein storing route data comprises storing a radix tree 
having a set of leaf nodes, wherein each leaf node corresponds to a destination within 



Application/Control Number: 10/045,717 Page 7 

Art Unit: 2144 

the network (column 2, line 14-40); (claim 5) wherein storing the indirect next hop 
data comprises storing a data pointer within each of the leaf nodes (column 5, line 48- 
column 6, line 16) in an analogous art for the purpose of forwarding information 
retrieval technique. 

c. It would have been obvious to a person of ordinary skill in the art at the time of the 
invention was made to modify Cain's functions of using alternate routes for fail-over 
in a communication network with Aramaki's specific usage of radix tree and pointer 
in routing table. 

d. The modification would have been obvious because one of ordinary skill in the art 
would have been motivated to use radix tree and pointer in routing table as per 
Aramaki's teaching in a routing table specifying preferred and alternate routes as per 
Cain's teaching. 

e. Claims 18-19, 22-23, 29-30 and 39-40 are of the same scope of claims 2-3 and 5. 
These are rejected for the same reason as for claims 2-3 and 5. 

Together Cain and Aramaki disclosed all limitations of claims 2-5, 18-19, 22-23, 29-30 and 
39-40. Claims 2-5, 18-19, 22-23, 29-30 and 39-40 are rejected under 35 U.S.C. 103(a). 
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Remarks 

6. The following pertaining arts are discovered and not used in this office action. Office 
reserves the right to use these arts in later actions. 

a. Medard et al. (US 604733 1 A) Method and apparatus for automatic protection 
switching 

b. Marques et al. (US 6643706 Bl) Scaleable route redistribution mechanism 
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Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Refer to the enclosed PTO-892 for details. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Peling A. Shaw whose telephone number is (571) 272-7968. The 
examiner can normally be reached on M-F 8:00 - 4:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David A. Wiley can be reached on (571) 272-3923. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the statu9s of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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